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SOLVING PROBLEMS BY USING A FUNCTION IN 


THE NUMBER THEORY 


Let n > 1, h> 1, and a > 2 be integers. For which 
values of a and n is (n + h)! a multiple of a’ ? 
(A generalization of the problem n? = 1270, Mathematics 


Magazine, Vol. 60, No. 3, June 1987, p. 179, proposed by 


Roger B. Eggleton, The University of Newcastle, Australia.) 


Solution 


(For h = 1 the problem n? = 1270 is obtained.) 


§1. Introduction 

We have constructed a function n (see (1]) having the 
following properties: 

(a) For each non-null integer n, n(n)! is a multiple 
of n; 

(b) n(n) is the smallest natural number with the 
property (a). 

It is easy to prove: 

Lemma 1. (VY) k, p € N*, p,# 1, k is uniquely written 


in the form: 


(p) (p) 
k = t, aa , = T t, ne , 
TI: 
(p) ; 
i q S Sa A a a a a 
n, > m > > n >? 0 and 1 < Teapa JS i; 
2, :, ĉĉ -1,1<t, <p, n w t € N, i=l, 2, 
wg By l e Nk, 


We have constructed the function n P prime > O, N, i? Ne = 


N*, thus: 
(p) 
(Y) n e Ne, nd an ) =p", and 
(p) (p) 
(p) (a) 
sE p eae ie | 


Of course: 
Lemma 2. 
(a) (VY) k € Ne, n, (k) ae “pk. 
(b) n, (K) is the smallest number with the property 


(a). Now, we construct another function: 


7 : Z\(O0} ~ N defined as follows: 


N 


ui 


n(Ł 1) = 0, 


a, Q 
(VY) n= e Py ee a with € =+ 1, p; prime and 


P; * p; for i æ j, all a; € N*, n(n) = 


= max (n, (%;)}- 


It is not difficult to prove n has the demanded properties 


of §1. 


a a 
1 
§2. Now, let a= Py s. >, , with all @, € N* and all 


p, distinct primes. By the previous theory we have: 


n(a) = max (n, (a@;)} = n, (@) (by notation). 
l<i<s t 
Hence n(a) = n(p*), n(p*) ! = Mp*. 
We know: 
n n, 
p <i p el 
n, n, Gy. + oe. Ft, 
(tP +... +t, p ) ! = Mp p-1 p-1 
we put: 
n, n 


n, n, 
Dp -l p -1 
and t, + +0, =an 
per paz 
whence 
n, n, 
Le ee RL f p <1 n, ny 
=d + ...¢ t: >t, P + + t D = R 
a: p-1 ped 
or 
n n 


(1) e (p - 1) h2 ap eer 1) [t P e a e 


+ (t, T eee + t,)- 
n, n, 
On this condition we take n = t, P Ae ee Se VE SB - h 
(see Lemma 1), hence n=(1, ng < O. 


Consider giving a * 2, we have a finite number of n. 
There are an infinite number of n if and only ifap-ea-il 


= 0, i.e., @ = 1 and p = 2, i.e., a = 2. 


§3. Particular Case 


If h = 1 and a æ Z, because 


and Eu rs eer m E 


(1!) (@p-@)>(apn-ar-i) + Le iiszapo-ag, 


which is impossible. If h = 1 and a = 2 then a = 1, p= 2, 
or 
(EU i BE ES eao E rE ay 
M Re - 
hence £ = 1, t, = 1 whence n = t, p Hoa.. tP - he 
By 
= 2 ~ 1, n € N* (the solution to problem 1270) 
: =2 . 
Example 1. Let h = 16 and a = 3° + 5°. Find all n 


such that 
(n + 16) ! = M 2025". 


Solution 


n (2025) = max {n; (4), n; (2)} = max (9, 10} = 10 = 


=n, (2) = n (52). Whence a = 2, p = 5. From (1) we have: 


n n, 
128 > 7{t,5 Poea Op J E Rye eae re Ey 


R REY 
Because 5% > 128 and 7 [t, 5 +... + % 5 J < 128 we find 


60 


whence n, < 1, i.e., n = 1, and t, = 1, 2, 3. Then m = 


= t, 5 - 16 < 0, hence we take n = 1. 


Example 2 


(n + 7)! = 4 3° when n= 1, 2, 3, 4, 5. 


(n + 7)! = M 5° when n = 1. 
(n + 7)! =M 7T when n = 1. 


But (n+ 7)! =» Mp", for p prime > 7, (V) n e Ne. 


(n + 7)! = M 2" when 


and n= 


etc. 


Exercise for Readers 





If ne N*, a e N*¥\{1}, find all values of a and n such 


that: 


(n + 7)! be a multiple of a’. 


bt 


some Unsolved Problems (see [(2}) 
Solve the diophantine equations: 
(1) n (x) » n Cy) So (x+ y). 
(2) n (x) = y! (A solution: x= 9, y = 3). 
(3) Conjecture: the equation 7 (X) = 7 (x + 1) has 


no solution. 
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[A comment about this generalization was published in 
"Mathematics Magazine", Vol. 61, No. 3, June 1988, p. 202: 
"Smarandache considered the general problem of finding 
positive integers n, a, and k, so that (n + k)! should be a 
multiple of a". Also, for positive integers p and k, with p 
prime, he found a formula for determining the smallest integer 


f(k) with the’ property that (f(k))! is a multiple of p*."] 


